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Швидкодия 1нтелектуальних систем 


В статье отмечается, что принятие решения о состоянии исследуемого объекта возможно только при 
достижении мерой информативности существенных признаков поля некоторого установленного порога. 
Установлены аналитические соотношения, позволяющие оценивать среднее время до достижения 
установленного порога, до принятия того или иного решения, а фактически быстродействие систем 
структурно-стохастической обработки информации в режиме последовательных малоинформативных 
наблюдений. 
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При анализе слабо структурированных полей, что чаще всего имеет место на 
практике, для обеспечения требуемого уровня достоверности приходится осуществлять 
последовательную обработку целого ряда реализаций, полученных в режиме дина- 
мических наблюдений. Характерной особенностью слабо структурированных полей 
является, как правило, малая информативность каждой отдельной реализации из-за 
нечеткой выраженности существенных признаков, «размытости» элементарных ком- 
понентов. В этих случаях принятие решения о состоянии объекта возможно только 
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при достижении мерой информативности существенных признаков поля некоторого 
установленного порога. Так, согласно методу структурно-стохастической аппрокси- 
мации изотропных полей [1-7], для повышения достоверности распознавания погра- 
ничных состояний исследуемых объектов на них оказывается определенное тестовое 
воздействие, приводящее к вариативности структуры реализаций поля во времени. 
В процессе обработки реализаций происходит постепенное накопление информации 
и соответствующее повышение информативности признаков до уровня достаточного 
для принятия решения. В работе [8] с помощью сформированной шкалы информаци- 
онной сложности установлено пороговое значение меры информативности признаков, 
обеспечивающее высокий уровень достоверности формирования опорных и распо- 
знавания текущих образов поля. Для оптимизации параметров модели и для оценки 
быстродействия системы обработки в режиме динамических наблюдений важно уста- 
новление среднего числа тактов или среднего времени до достижения установленного 
порога, а фактически до принятия того или иного решения (время задержки принятия 
решения). 

Цель данной работы — установление аналитических соотношений, позволяющих 
оценивать быстродействие систем структурно-стохастической обработки информации 
в режиме последовательных малоинформативных наблюдений. 


Определение среднего времени до принятия решения 
В процессе обработки реализаций полей на каждом такте возможны следующие 
ситуации, характеризующиеся соответствующими вероятностями: 
— признак присутствует в реализации и выявлен в процессе обработки — В (1); 
— признак присутствует в реализации, но в процессе обработки не выявлен — 
В (0) =1-А (0); 
— признак отсутствует в реализации, но в процессе обработки он выявлен — А) (1); 
— признак отсутствует и в процессе обработки не выявлен — В) (0) =1-2А (1). 


Апостериорная вероятность наличия того или иного признака на каждом А-м 
такте обработки может быть найдена с помощью рекуррентного алгоритма, анало- 
гичного введенному в работе [4]: 


; В (Пр В, 
И 1 = К 1 . 1 
_ Р, (Пр [В(х, |+ [1 Р.Р [В(х,>)] х. 


где 
Р,) = В, (ОР. (|1 )+ | - Р.Р. (0), (2) 

— априорная вероятность наличия признака; 

Р1 [В (х, У) — двумерная плотность распределения значений интенсивности 
реализации при наличии р -го признака; 

Ро [В [ь У)] — двумерная плотность распределения при отсутствии р -го признака; 

Т — межтактовый интервал; 

В: (11) — вероятность того, что признак, выявленный на А-1-м такте, будет 
выявлен на К -м; 

РР: (10) — вероятность выявления признака на К-м интервале, если на К-1-м 


он не выявлен. 
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Переходя к указанным выше возможным ситуациям и вводя в рассмотрение 
отношение правдоподобия / = Р} (1) /Ро (1) ‚ преобразуем соотношение (1) к следу- 
ющему, более простому, виду: 

г 
ь 1+ Р, (1-1) 
Р, (1) = 
' Р.О РО - р )] 
1+ Р.И - РИ! - 2-1} 


Используя обозначение (2) для вероятности наличия признака, экстраполиро- 
ванной на время Т вперед, получим уравнение для среднего числа тактов до дости- 


если признак присутствует, 


(3) 


если признак отсутствует. 


жения порога Р пор ПРИ наличии признака: 


м (Р)=1+2.(1)№ Е 


Ри) 


и. Р-Р]. 
ТР 


м(Р)=0, Р>Р,, 


(4) 


Аналогично можно определить среднее число тактов до достижения порога 
при отсутствии признака 


-)_ Р, (1 
№ (2)= 1+ Р.(м, О Е 
. в. )-2.0-201 1, 
о Ты 
В общем случае, при произвольных значениях параметров, функциональные 


уравнения (4) и (5) аналитически не разрешимы. Поэтому для представляющего наи- 
больший интерес случая пограничных состояний будем полагать, что вероятность 


(5) 


РВ» (| 0) довольно мала. Положив ее равной нулю в (4) и (5), получим следующие 


решения этих уравнений: 


р | — Н, Р,() : 
№(Р)= в, + АР (6) 
р Но — Р® 
№ (Р)= <, + ТА (1) 
Коэффициенты Й| и йо равны, соответственно: 
Е |. (и Р. И | 
| и (1) (8) 


№, = [2 (т 1+1 Р.(@ м 1- > т 
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Произвольные константы при условии № (Р пор. ) = № [25 )= 0 будут иметь 


следующий вид: 


Р 
= —"Р; Н,=0; 


1- Рпор 
Н 
Со = — се =о©. 
1- Рпор 
Отсюда следует 
м (Р)= мА, (9) 
где 
= Роя [ да Р. (1 )] О (10) 
в (1) И Рай | 
№(Р) =. 


Из соотношений (9) и (10) следует, что среднее время до достижения порогового 
значения № (Ру равно бесконечности при Ру (1) = 0. Действительно, при Рх (10) =0 
точка Ру (1) = 0 является устойчивой в том смысле, что во всех обозначенных ситу- 
ациях апостериорная вероятность равна нулю, а в связи с этим и среднее время ока- 
0) = Ом (2) и № (2) бесконечными уже не будут. 


зывается бесконечным. При Р, ( 


Заметим, что пограничные состояния характеризуются не только малыми 
Е. (10), но и мало отличающимися Р] (1) и Ро (1). В этом случае 


в = = ы | 
Р (Пи Р-Р] Е 
м (Р)= п’?мА; (12) 
1 Р„-Р(И 
Р-Р — 


где Р(!) имеет смысл начального (априорного) значения вероятности выявления 


признака, т.е. в момент от которого начинается отсчет времени до принятия решения 


(достижения порога Рпор ); г — коэффициент, характеризующий структурно-прост- 


ранственную зависимость, коррелированность шума с элементарными компонентами 
(существенными признаками) поля. Этот коэффициент может принимать значения 
от нуля (белый шум) до единицы (изотропные, сильнокоррелированные поля). 


^ 


В реальных системах обработки значения апостериорных вероятностей Р не 


могут оказаться ниже некоторого минимального уровня Ри. Значение Ри, сог- 
ласно (1) и (4), должно удовлетворять следующему уравнению: 
1-Р. (1 
а к (1 —Рит )Р: (10) _Р ( 
Ртт = о (14) 


1+ [Ри + (1 — Рит р: № 
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Для малых Р; (| 0) 


ме 1-2) |. 15 
Ри ЖР, я (15) 
С учетом Г 

Р.Д т. 


И] 


Подставив (16) в (12), получим 


м, (5) = м(Р ; )= Н’?т п. 
0 


2. е.н( 5) | 


Учитывая, что количество ложных выявлений признака, приходящееся на один 
такт, составляет, как следует из (13) 


(17) 


1-Р 
п РО (18) 


пор 
получим 


О ЕВ (19) 


й "| р, В 


При малых И соотношение (19) приобретает вид 
№1 =-нк? ип. (20) 


Если в последнее соотношение подставить оптимальные значения Р: (1) и ВР а 


то выражение для Л будет зависеть от И, И (рис. 1-3) и уровня интеллектуальности 
Т системы 


1 
а "тп. (210 


0 0.02 0.04 0.06 0.05 01 Н 


Рисунок 1 — Зависимость числа тактов обработки от И. 
1-и=0,8;2-и=0,5; 3 и =0,2 


«Штучний 1нтелект» 2013 №4 263 


ДА 


Анцыферов С.С., Русанов К.Е. 


0 0,2 04 06 0,3 (п г 


Рисунок 2 — Зависимость числа тактов обработки от Г. 
1-и =0,0001;2-ип =0,001;3-и =0,01;4-и =0,1 


0,02 02 
0.0001 0 ь 


Рисунок 3 — Зависимость числа тактов обработки от Ии Г 


Выводы 


Установлены аналитические соотношения, позволяющие оценивать быстродей- 


ствие систем структурно-стохастической обработки информации в режиме последо- 
вательных малоинформативных наблюдений. 
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